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Beschreibung 

Verfahren, System und Computerprogramm zum Komprimieren und 
Ubertragen von Bildrasterdaten 

Die Erfindung betrifft ein Verfahren zum Komprimieren und 
Ubertragen von Bildrasterdaten, bei dem aus Sprachelementen 
einer Graphiksprache seitenweise ein Datenstrom von Bildra- 
sterdaten erzeugt wird, der graue Bildbereiche in Form von 
Ditherzellen enthalt, deren Grauwerte durch Muster-Ditherzel- 
len festgelegt sind. Ferner betrifft die Erfindung ein System 
zum Komprimieren und Ubertragen von Bildrasterdaten unter 
Verwendung des vorgenannten Verfahrens. Aufierdem betrifft die 
Erfindung ein Computerprogramm mit dessen Hilfe ein Computer 
das Verfahren ausfuhren kann. 

In zunehmendem Mafle werden beim Drucken von Text und Zeich- 
nungen nicht nur schwarz/weifi-Strukturen verwendet sondern 
auch graue Bildbereiche, die einen vorbestimmten Grauwert ha- 
ben. Wenn beispielsweise ein RIP-Baustein aus Sprachelementen 
einer Graphiksprache, beispielsweise der bekannten Drucker- 
sprache POSTSCRIPT, Seite ftir Seite einen Datenstrom von 
Bildrasterdaten erzeugt, ist aufgrund der grauen Bildberei- 
che, die durch Ditherung erzeugt werden, eine deutlich er- 
hohte Datenmenge zu verarbeiten. Der RIP-Baustein (RIP = Ra- 
ster Image Processing) ist im allgemeinen aufierhalb des Druk- 
kers angeordnet, dies bedeutet, dafi seine Bildrasterdaten 
komprimiert werden mussen, urn diese bei einer vorgegebenen 
Datenubertragungsgeschwindigkeit zeitgerecht tibertragen zu 
konnen. Ein Beispiel soli dies deutlich machen: Eine DIN A4 
Seite enthalt bei einer Pixeldichte von 600 dpi (dots per 
inch) ca. 4,3 Megabyte Bildrasterdaten. Ein Hochleistungs- 
drucker hat die Fahigkeit, mehr als 400 Seiten DIN A4 je Mi- 
nute bei 600 dpi zu bedrucken. Demnach ware ohne Komprimie- 
rung eine Datenrate von grofier 28 Megabyte/s zu bewaltigen. 
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Bislang werden die Bildrasterdaten iait Hilfe eines standardi- 
sierten Komprimierverf ahrens , beispielsweise dem FAX G4 Kom- 
primierverf ahren, komprimiert und in dieser komprimierten 
Form zwischengespeichert und/oder an den Drucker direkt tiber- 
tragen. In der DE-A-44 34 068 wird beispielsweise auf Kompri- 
mierverf ahren im Zusammenhang mit Druckern verwiesen. Durch 
Bezugnahme ist das genannte Dokument dem Of f enbarungsgehalt 
dieser Anmeldung zuzurechnen. Wenn eine Druckseite keine Oder 
nur wenige Grauraster-Bildbereiche enthalt, ist die Kompri- 
mierungszeit relativ klein und der Wirkungsgrad der Kompri- 
mierung relativ groii • Wenn eine Seite jedoch einen grofien An- 
teil an Grauraster-Bildbereichen enthalt, so vergrofiert sich 
die Komprimierungszeit exponentiell und der Komprimierungs- 
wirkungsgrad wird klein. 

Bildelemente in Form von Graurastern werden haufig unter An- 
wendung des Dithering-Verf ahrens erzeugt. Bei diesem Dithe- 
ring-Verf ahren werden Graustufen durch Verwendung von Punkt- 
mustern (Rastern) erzeugt. Beim Dithering-Verf ahren macht m'an 
sich eine Eigenheit des menschlichen Auges zunutze: ab einem 
bestimmten Betrachterabs tand und einer bestimmten Punktdichte 
werden einzelne Bildpunkte nicht mehr wahrgenommen, sondern 
sie verwischen zu einem Grauwert. Eine Ditherzelle enthalt 
demnach eine Vielzahl von Bildpunkten; je nach gewtinschtem 
Grauwert sind nur ein Bildpunkt, mehrere Bildpunkte oder 
samtliche Bildpunkte einer Ditherzelle eingefarbt. Um ein gu- 
tes Verschmelzen der Bildpunkte zu erreichen, werden die ein- 
gefarbten Bildpunkte nach einem vorbestimmten Algorithmus ge- 
streut. Die Grauwerte selbst sind durch vorgegebene Muster- 
Ditherzellen festgelegt. Wenn eine Ditherzelle 8x8 Bildpunkte 
in Form einer Matrix enthalt und eine symmetrische Anordnung 
der eingefarbten Bildpunkte vorgegeben ist, so sind 32 oder 
64 Grauwerte realisierbar . Da Ditherzellen und die Verteilung 
der eingefarbten Bildpunkte relativ komplex sind, versagen 
haufig Standard-Kompressionsverfahren zur Reduktion des Da- 
tenvolumens . 
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In „Das Druckerbuch* der Oce Printing Systems GmbH, Ausgabe 
3d, Okt. 1998, ISBN 3-00-001019-X, werden im Abschnitt 6 Ra- 
ster-Techniken beschrieben, wobei auch auf die Dithertechnik 
bezug genommen wird. -Als Dithertechnik wird u.a. die Dot-Pat- 
5 tern-Methode beschrieben. Das genannte Dokument ist durch Be- 
zugnahme dem Of f enbarungsgehalt der vorliegenden Anmeldung 
zuzurechnen . 

Die Dithering-Methode ist ferner beschrieben in „Das groJie 
0 Data Becker Computer Lexikon*, Auflage 1997, ISBN 3-8158- 

1575-4 und in ^Computer Lexikon*, Verlag C.H. Beck, Munchen, 
ISBN 3-406-39696-8. 

Die US-A 5,073,953 beschreibt ein Verfahren zum automatischen 
5 Segment ieren von Dokumenten. Die Bildelemente* des Dokumentes 
werden nach unterschiedlichen Typen analysiert, z.B. 
schwarz/weili Texte, Graf ikelemente, kontinuierliche Tonungs- 
bilder, Halbtonbilder etc. Das zu analysierende Dokument wird 
in Subbilder unterteilt und diesen Subbildern ; ,>der Typus zuge- 
0 ordnet . 

Es ist Aufgabe der Erfindung, ein Verfahren und ein System 
zum Komprimieren und Ubertragen von Bildrasterdaten anzuge- 
ben, das auch dann mit hoher Effizienz arbeitet, wenn eine zu 
ubertragende Seite graue Bildelemente enthalt. 

Diese Aufgabe wird fur ein Verfahren mit den Merkmalen des 
Anspruchs 1 gelost. Vorteilhafte Weiterbildungen sind in den 
Unteransprtichen angegeben. 
0 

Gemail der Erfindung werden die Bildrasterdaten einer jeden 
Seite in Kacheln, beispielsweise gleich groBe Kacheln, eines 
zweidimensionalen Gitternetzes eingeteilt. Fur jede Kachel 
wird ermittelt, ob sie ausschliefilich Ditherzellen enthalt 
5 oder nicht. Wenn ersteres zutrifft, wird die zugehorige Mu- 
ster-Ditherzelle und deren Grauwert bestimmt und diese Kachel 
markiert. Wenn die Kachel nicht ausschlieftlich Ditherzellen 
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enthalt, beispielsweise nicht eingefarbte weifie Anteile, so 
wird diese Kachel nicht weiter analysiert. Die Bildrasterda- 
ten einer solchen Kachel werden nach dem herkommlichen Kom- 
pressionsverf ahren komprimiert . Von den markierten Kacheln 
werden Kenndaten, beispielsweise uber die GroBe und den Grau- 
wert, festgelegt und diese Kenndaten als komprimierte Daten 
ubertragen. Die Bildrasterdaten solcher markierten Kacheln 
miissen nicht nach dem herkommlichen Komprimierverf ahren kom- 
primiert werden, d.h. sie werden beim herkommlichen Kompri- 
mierverf ahren ausgeklammert . Auf diese Weise kann das her- 
kommliche Komprimierverf ahren eine Seite schneller und mit 
hoherer Effizienz komprimieren, da einerseits das Komprimie- 
ren markierter Kacheln und andererseits der erhebliche Kom- 
primieraufwand fur Dither zellen entfallt. Gemaft dem erfinde- 
rischen Verfahren ist zwar insgesamt ein Zusat zauf wand fiir 
die Analyse der Kacheln und die Ubertragung der Kenndaten 
markierter Kacheln er f orderlich . Dieser Zusatzauf wand ist 
aber gering im Vergleich zur Einsparung an Kompressionsauf- 
wand fiir das standardisierte Kompressionsverf ahren . 

Gemafl einem weiteren Aspekt der Erfindung wird ein System zum 
Komprimieren und Ubertragen von Bildrasterdaten mit den Merk- 
malen des Anspruchs 27 angegeben. Dieses System hat die wei- 
ter oben in Zusammenhang mit dem Verfahren bereits beschrie- 
benen technischen Vorteile. 

Weiterhin wird ein Verfahren zum Komprimieren und Ubertragen 
von Bildrasterdaten mit den Merkmalen des Anspruchs 31 ange- 
geben. Bei diesem Verfahren wird mindestens ein Bereich er- 
mittelt, der nur Ditherzellen enthalt, die mit einer vorbe- 
stimmten Muster-Ditherzelle und einem Grauwert ubereinstimmt . 
Die Kenndaten dieses Bereichs werden zur weiteren Verarbei- 
tung der Bildrasterdaten ubertragen. 

GemaB einem weiteren Aspekt der Erfindung wird ein Computer- 
programmprodukt, ein Computerprogrammelement und ein compu- 
terlesbares Medium nach den Anspruchen 35, 36 bzw. 38 angege- 




- 5 - 



ben. Das Computerprogrammprodukt und das Computerprogrammele- 
ment enthalten Befehle und Daten zum Steuern eines Computers. 
Nach dem Laden des Cortiputerprogrammproduktes bzw. des Compu- 
terprogrammelements, welches beispielsweise als Sof twaremodul 
einzeln oder zusammen mit anderen Sof twaremodulen geladen 
wird, werden beim Abarbeiten der Befehle die in den Anspru- 
chen definierten Verf ahrensschritte ausgefuhrt und das tech- 
nische Ergebnis erreicht. Als computerlesbares Medium kann 
eine Diskette, eine magnetische oder optische Speicherplatte, 
ein Datentragerband oder ein entfernter Speicher verwendet 
werden, von dem durch Datenf erniibertragung, beispielsweise 
liber das Internet, ein Computerprogramm ubertragen und gela- 
den wird. 

Ein Ausfuhrungsbeispiel der Erfindung wird im folgenden an- 
hand der Zeichnungen erlautert . Darin zeigt: 

Fig. 1 Muster-Ditherzellen ■ mit Uberdeckung der « eingef arb- 



ten Bildpunkte, 



Fig. 2 



die Einteilung einer Seite nach Kacheln mit Hilf e 
eines Gitternetzes , 



Fig. 3 



einen Suchalgorithmus unter Verwendung von aus Ka- 
cheln bestehenden Vergleichs zeilen, 



Fig. 4, 5 
und 6 



einen Suchalgorithmus zum Festlegen des Grauwertes 
einer Kachel, 



Fig. 7 



das Zusammenf assen von Kacheln zu Rechtecken, 



Fig. 8 



das Loschen eines Rechtecks, 



Fig. 9 



eine Erweiterungsmoglichkeit fur ein Rechteck 



Fig. 10 



die Festlegung der Bitlange einer Vergleichszeile, 
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Fig. 11 die Ubertragung der Bildrasterdaten unter Verwen- 
dung des erf indungsgemafien Verfahrens, 

Fig. 12 eine Darstellung des erf indungsgemafien Verfahrens 
in einem Blockdiagramm, und 

Fig. 13 ein herkommliches Verfahren zum Komprimieren und 
Obertragen von Bildrasterdaten nach dem Stand der 
Technik, und 

Fig. 14 ein Flufidiagramm mit Verf ahrensschritten zuiu Zuwei- 
sen von Grauwerten zu Kacheln. 

Figur 1 zeigt den Aufbau zweier Muster-Ditherzellen A und B. 
Beide Muster-Ditherzellen A, B haben 10 mal 10 Bildpunkte, 
d.h. die Zeilenlange betragt 10 Bildpunkte und die Spalten- 
lange ebenfalls 10 Bildpunkte. Die Muster-Ditherzelle A ent- 
halt schwarz eingefarbte Bildpunkte in der Mitte nach Art ei- 
nes Kreuzes. Die Muster-Ditherzelle B enthalt in der Mitte 
schwarz eingefarbte Bildpunkte, die zusammen ein nach links 
weisendes L ergeben. Die Muster-Ditherzelle B enthalt weniger 
schwarz eingefarbte Bildpunkte als die Muster-Ditherzelle A. 
DemgemaJi ist das Grau der Muster-Ditherzelle B heller als das 
Grau der Muster-Ditherzelle A. Dies bedeutet, dafi der Grau- 
wert der Muster-Ditherzelle B niedriger ist als der Grauwert 
der Muster-Ditherzelle A. Generell gilt fur die Anordnung der 
schwarz eingefarbten Bildpunkte von Muster-Ditherzellen, dafi 
die Muster-Ditherzelle mit hoherem Grauwert eingefarbte Bild- 
punkte mindestens an gleichen Positionen enthalt, wie die Mu- 
ster-Ditherzelle mit nachst niedrigem Grauwert. Dies bedeu- 
tet, dafi eingefarbte Bildpunkte von Muster-Ditherzellen mit 
hoherem Grauwert die eingefarbten Bildpunkte von Muster-Dit- 
herzellen mit niedrigerem Grauwert uberdecken. In der Figur 1 
hat die dunklere Muster-Ditherzelle A schwarz eingefarbte 
Bildpunkte an gleichen Positionen wie die Muster-Ditherzelle 
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B. Zusatzlich sind bei der Muster-Ditherzelle A weitere Bild- 
punkte schwarz eingefarbt. 

Theoretisch kann mit Hilfe einer Vielzahl von Muster-Dither- 
5 zellen nach Art der in Figur 1 dargestellten Muster-Dither- 
zellen A, B eine Vielzahl von Grauwerten realisiert werden, 
wobei der niedrigste Grauwert durch einen einzigen schwarz 
eingefarbten Bildpunkt definiert ist und der hochste Grauwert 
dann vorliegt, wenn samtliche Bildpunkte der Ditherzelle 
10 schwarz eingefarbt sind. In der Praxis wird eine geringere 
Anzahl von Grauwerten als die theoretisch mogliche Anzahl und 
eine entsprechend verringerte Anzahl von Muster-Ditherzellen 
verwendet, beispielsweise 16 oder 32. Bei diesem Beispiel hat 
dann der Grauwert einen Wertebereich von 1 bis 16 bzw. 1 bis 
15 32. Ein extremer Grauwert 0 bedeutet, daft keiner der Bild- 
punkte schwarz eingefarbt ist; insoweit liegt keine Dither- 
zelle, sondern eine weifie, unbedruckte Flache vor. Es sei 
noch darauf hingewiesen, daft in der Praxis zwei Typen von 
Ditherzellen vorherrschen, die entweder 10 mal 10 Bildpunkte 
20 oder 8 mal 8 Bildpunkte in einer Matrixanordnung haben. 

Figur 2 zeigt schematisch die Einteilung einer Seite S in 
gleich grofte Kacheln Kl, K2, Ki bis Kn eines zweidimensiona- 
len Gitternetzes GN. Jede Kachel K enthalt eine Vielzahl von 
Bildrasterdaten in gleich langen Datenzeilen. Innerhalb einer 
Kachelzeile Kl bis Ki werden die Kacheln beim anschlieftend 
noch zu beschreibenden Suchalgorithmus von links nach rechts 
abgearbeitet ; die Kachelzeilen werden von oben nach unten ab- 
gearbeitet. Denkbar ist jedoch auch eine andere Abarbeitungs- 
30 folge. 

Figur 3 zeigt schematisch die Vorgehensweise zum Ermitteln 
von Ditherzellen, die in einer Kachel Ka enthalten sind. Zu- 
nachst werden Vergleichszeilen Vzl, Vz2, Vz3, Vz4 bereitge- 
35 stellt, welche mindestens dieselbe Zeilenlange wie die Ka- 
cheln Kl bis Kn haben. Zur besseren Obersicht werden nur vier 
Vergleichszeilen Vzl bis Vz4 verwendet. In der Praxis werden 
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so viele Vergleichszeilen bereitgestellt wie Grauwerte durch 
Muster-Ditherzellen definiert sind. Jede Vergleichszeile Vzl 
bis Vz4 enthalt gleiche Muster-Ditherzellen mit einem be- 
stimmten Grauwert. Die Vergleichszeile Vzl enthalt Muster- 
Ditherzellen mit Grauwert G=l, die Vergleichszeile Vz2 Mu- 
ster-Ditherzellen mit Grauwert G=2, die Vergleichszeile Vz3 
Muster-Ditherzellen mit Grauwert G=3 und die Vergleichszeile 
Vz4 Muster-Ditherzellen mit Grauwert G=4. Vergleichszeile Vzl 
enthalt also die wenigsten schwarz gefarbten Bildpunkte. Die 
Vergleichszeile Vz2 mit nachst hoherem Grauwert G=2 enthalt 
an gleichen Rasterposit ionen schwarz eingef arbte Bildpunkte 
der Muster-Ditherzelle mit Grauwert G=l und zusatzliche 
schwarz eingef arbte Bildpunkte. Die Muster-Ditherzellen der 
Vergleichszeile Vz3 mit nachst hoherem Grauwert G=3 enthalt 
an gleichen Positionen die schwarz eingefarbten Bildpunkte 
der Muster-Ditherzellen der Vergleichszeilen Vzl und Vz2 so- 
wie zusatzliche schwarz eingef arbte Bildpunkte. Ahnliches 
gilt fur die Muster-Ditherzellen der Vergleichszeile Vz4. 

Aufgrund der Uberdeckung der eingefarbten Bildpunkte der Mu- 
ster-Ditherzellen der Vergleichszeile Vzl bis Vz4 reicht es 
zum Auffinden von Ditherzellen in den verschiedenen Kacheln K 
aus, wenn im ersten Suchschritt lediglich eine Ubereistimmung 
der ersten Zeile einer jeden Kachel K mit der Vergleichszeile 
Vzl festgestellt wird, wie dies in der Figur 3 anhand der Ka- 
chel Ka schematisch dargestellt ist. Kacheln, wie beispiels- 
weise die Kachel Kl, die bereits in der ersten Zeile nicht 
mit der Vergleichszeile Vzl ubereinstimmen, werden beim wei- 
teren Verfahren nicht mehr berucksichtigt . Solche Kacheln er- 
halten den extremen Grauwert G=0 zugewiesen, d.h. sie enthal- 
ten in der ersten Zeile nicht durchgangig Ditherzellen, die 
mit der Muster-Ditherzelle mit Grauwert G=l ubereinstimmen. 
Die Suche nach Kacheln innerhalb einer Seite, die Ditherzel- 
len mit mindestens dem Grauwert G=l haben, erfolgt also sehr 
schnell/ wenn die Kachelgrofie entsprechend grofi gewahlt wird. 
Bereits hier ist zu erkennen, dafi das Verfahren nach der Er- 
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findung aufgrund der Einteilung nach Kacheln schnell arbei- 
tet . 

Figur 4 zeigt schematisch den nachsten. Schritt, bei dem in- 
nerhalb der Kachel Ka durch Vergleich mit den Vergleichszei- 
len Vzl bis Vz4' festgestellt wird, welchen tatsachlichen 
Grauwert G die erste Zeile zl dieser Kachel Ka hat. Im vor- 
liegenden Fall wird festgestellt, dafi eine Obereinstimmung 
zwischen Vergleichszeile Vz3 und der ersten Zeile zl der Ka- 
chel Ka besteht, d.h. der Grauwert ist G=3 . 

Figur 5 zeigt schematisch den nachsten Schritt, bei dem in- 
nerhalb der Kachel Ka festgestellt wird, ob zumindest alle 
Zeilen zl bis z5 mit Ditherzellen den Grauwert G=3 enthalten, 
der im vorhergehenden Schritt (Figur 4) festgestellt worden 
ist. Im vorliegenden Fall enthalten samtliche ' Zeilen zl bis 
z5 der Kachel Ka mindestens den Grauwert G=3 entsprechend der 
Vergleichszeile Vz3. Zwei Zeilen z2 und z3 haben einen hohe- 
ren Grauwert G>3, sind also dunkler. Dies ist zulassig, da 
Muster-Ditherzellen mit hoherem Grauwert dieselben Bildpunkte 
schwarz eingefarbt haben, wie Muster-Dither zeilen mit niedri- 
gerem Grauwert. Wenn der Grauwert G jedoch niedriger ist, als 
in der ersten Zeile zl festgestellt, so wird zum nachsten 
Schritt verzweigt, der schematisch in Figur 6 dargestellt 
ist . 

In Figur 6 ist gezeigt, dafi die Zeile z3 mit der Vergleichs- 
zeile Vzl ubereinstimmt, d.h. den niedrigsten Grauwert G=l 
hat. In diesem Falle wird der gesamten Kachel Ka der Grauwert 
G=l zugewiesen, da dieser Grauwert G mindestens auchin samt- 
lichen andeiren Zeilen zl bis z5 der Kachel Ka enthalten ist. 
Wurde jedoch in einer Zeile ein Grauwert festgestellt, der 
nicht mit einer Muster-Ditherzelle ubereinstimmt, beispiels- 
weise der extreme Grauwert G=0, was bedeutet, daJi keine Ver- 
gleichszeile pafit, so wird dieser Kachel der Wert G=0 zuge- 
ordnet, und sie wird im weiteren Verfahren nicht mehr beruck- 
sichtigt . 
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Es ist darauf hinzuweisen, daJi die Vergleichszeilen Vzl bis 
Vz4, die Dither zellen in Zeilenform angeordnet haben, wie- 
derum Bildpunkt zeilen enthalten. In der Praxis wird der Ver- 
gleich der Vergleichszeilen Vzl bis Vz4 rait Ditherzeilen der 
Kachel Ka auf der Basis solcher Bildpunktzeilen durchgef uhrt . 
Anstelle von Vergleichszeilen Vzl bis Vz4 konnen auch Ver- 
gleichskacheln verwendet werden, deren Grofie den Kacheln Ka 
entspricht und die mehrere Zeilen von Ditherzeilen enthalten. 

Figur 7 zeigt schematisch einen Teil einer Seite mit Kacheln 
K, denen Grauwerte G=0, 1, 2 oder 3 zugewiesen worden sind. 
Diese Zuweisung von Grauwerten entspricht einer Markierung. 
Der Wert G=0 bedeutet, dafl kein Standard-Grauwert flir diese 
Kachel ermittelt werden konnte, beispielsweise weil eine sol- 
che Kachel nicht durchgangig Ditherzeilen mit dem niedrigsten 
Grauwert (Grauwert G=l) enthalt. 

Die in Figur 7 dargestellten Kacheln werden Kachelzeile flir 
Kachelzeile von links nach rechts durchsucht . Kacheln mit dem 
Wert G=0 werden nicht berucksichtigt . Nebeneinander liegende 
Kacheln mit gleichem Wert, in diesem Fall dem Grauwert G=3, 
werden zu einem Rechteck Ra zusammengef afit . Auf diese Weise 
werden grofiere Flachen der Seite S mit gleich grauen Bildele- 
menten zusammengef afit . 

Eine weitere Variante bei der Suche nach Rechtecken sieht 
vor, daft Kacheln zu Rechtecken zusammengef afit werden, die den 
gleichen Grauwert (beispielsweise Grauwert G=l) oder einen 
hoheren Grauwert (beispielsweise Grauwert G=2 oder G=3) ent- 
halten. Das Rechteck Rb zeigt die Zusammenf assung von 6 Ka- 
cheln, die die Grauwerte G=l oder G=2 enthalten. Eine solche 
Zusammenf assung ist zweckmafiig, da Ditherzeilen mit Grauwert 
G=2 an gleichen Positionen wie Ditherzeilen mit Grauwert G=l 
schwarz eingefarbte Bildpunkte haben, wie weiter oben bereits 
erlautert. Dem Rechteck Rb wird insgesamt der Grauwert G=l 
zugeordnet, d.h. der niedrigste Grauwert G innerhalb des 
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Rechtecks Rb. Es verbleibt somit ftir die Kacheln mit Grauwert 
G=2 ein Uberschufi an schwarz eingefarbten Bildpunkten. Dieser 
Uberschufi ergibt sich, wenn in einem Subtraktionsschritt von 
samtlichen Ditherzellen des Rechtecks Rb Dither zellen mit 
Grauwert G=l subtrahiert werden. Diese uberschussigen Bild- 
punkte -werden als Bildrasterdaten nach dem herkommlichen 
Standard-Komprimierungsverfahren komprimiert und ubertragen. 

Figur 8 zeigt die weitere Behandlung des Rechtecks Ra inner- 
halb der Bildrasterdaten einer Seite S. Als Kenndaten fur das 
Rechteck Ra wird die Position der linken oberen Ecke des 
Rechtecks Ra ermittelt. Weiterhin wird die Hohe und Breite 
sowie der Grauwert G, in diesem Fall der Grauwert G=3, ' fest- 
gestellt. Diese Kenndaten werden in eine Liste von Rechtecken 
eingetragen, in der weitere Rechtecke nach Art des Rechtecks 
Ra aufgefuhrt werden. Anschlieflend wird das Rechteck Ra in- 
nerhalb der Seite S bereinigt, d.h. es wird den Kacheln des 
Rechtecks Ra der Wert G=0 zugewiesen, so daJi bei der Suche 
nach weiteren Rechtecken diese Kacheln nicht mehr berucksich- 
tigt werden. Wenn die gesamte Seite S nach zu Rechtecken zu- 
sammenf afibaren Kacheln durchsucht worden ist und die Kennda- 
ten der Rechtecke in die Liste eingetragen sind, so ist die 
Analyse der Seite S beendet. 

In einem nachsten Schritt kann die Liste von Rechtecken sor- 
tiert werden. Rechtecke mit absteigender Anzahl von Kacheln 
erhalten in der Liste einen absteigenden Rang. Von dieser Li- 
ste werden dann nur diejenigen Rechtecke ausgewahlt und deren 
Kenndaten gesondert ubertragen, deren Anzahl von Kacheln ei- 
nen vorbestimmten Wert ubersteigt. Auf diese Weise werden nur 
graue Bildelemente gesondert ubertragen, die in grofif lachigen 
Rechtecken enthalten sind. Dadurch wird die Effizienz des 
Komprimierungsverf ahrens weiter gesteigert. Eine Entschei- 
dung, ein Rechteck zu verwerfen, kann in diesem Fall bereits 
wahrend des Rechteck-Bildungs-Vorgangs getroffen werden und 
somit die verworfenen Kacheln bei der Bildung von anderen 
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Rechtecken zur Verfiigung gestellt werden. Dadurch wird die 
Effizienz des Komprimierver f ahrens weiter gesteigert. 

□ 

5 Eine andere Variante kann darin bestehen, dafi die Anzahl der 
Rechtecke der Liste auf einen vorgegebenen Wert beschrankt 
ist. Da die Obertragung der Kenndaten von Rechtecken einen 
zusatzlichen Komprimierungsaufwand bedeutet und dieser Auf- 
wand bei einer grofien Zahl von Rechtecken ansteigt, ist es 

0 zweckmafiig, diese Anzahl zu beschranken. 



Figur 9 zeigt eine weitere Variante der Bildung von Rechtek- 
ken, deren Grenzen nicht mit Kachelgrenzen ubereinstimmen 
mussen. Wenn, wie in Figur 7 gezeigt ist, Kacheln zu Rechtek- 
5 ken zusammengef afit worden sind, so stimmen die Grenzen dieser 
Rechtecke mit Kachelgrenzen uberein. Wenn nun Ditherzellen 
mit gleichem Grauwert wie die innerhalb eines Rechtecks zei- 
lenweise oder spaltenweise an ein solches Rechteck angrenzen 
und den gleichen minimalen Grauwert G wie die Ditherzellen 
0 des Rechtecks haben, so konnen diese Ditherzellen mit in das 
Rechteck einbezogen werden. Die Hohe und Breite des jeweili- 
gen Rechtecks mufi dann entsprechend vergrofiert werden. Die 
Grenzen der Rechtecke sind dann soweit vergrofiert, wie das 
gleichartige Grauraster als Rechteck tatsachlich im Original 
einer Seite S auftritt. Auf diese Weise wird die Effizienz 
des erf indungsgemaflen Komprimierungsverf ahrens weiter gestei- 
gert . 

In Figur 9 sind mit dick ausgezogenen Linien drei Rechtecke 
0 Rc, Rd, Re gezeigt. Die Rechtecke Rc und Re haben einen Grau- 
wert G=2 . Das Rechteck Rd hat einen Grauwert G=4 . An die 
Rechtecke Rc, Rd, Re grenzen Ditherzellen an, deren Grauwerte 
G mit denen der jeweiligen Rechtecke ubereinstimmen. Entspre- 
chend konnen die einzelnen Rechtecke Rc, Rd, Re in ihrer je- 
5 weiligen Hohe und Lange vergrofiert werden. Dariiber hinaus ist 
es moglich, samtliche vergrofierten Rechtecke zu einem einzi- 
gen Rechteck Rf zusammenzuf assen . Dieses Rechteck Rf hat dann 



10 
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den minimalen Grauwert aller vergrolierten Rechtecke Rc, Rd, 
Re, namlich den Grauwert G=2 . In Figur 9 ist Rd ein Subrecht- 
eck mit G=4 innerhalb des Gesamtrechtecks Rf mit G=2 . Der ge- 
samte Grauwert ist G=2, der als Kenndatum fur das Rechteck Rf 
ubertragen wird. Es ist auch moglich, eine inverse Darstel- 
lung zu verwenden, fur die fur das Rechteck Rf der Grauwert 
G=4 als Kenndatum ubertragen wird. Beim weiteren Verarbeiten 
der Bilddaten ist dann der verringerte Grauwert G=2 fur die 
weiteren Rechtecke Rc und Re zu berucksichtigen . 



Figur 10 zeigt eine andere Variante, bei dem die Grolie der 
Ditherzellen und die Zeilenlange sowie die Spaltenlange einer 
Kachel berucksichtigt werden. Oblicherweise haben Ditherzel- 
len eine 8x8 oder eine 10x10 Bildpunktmatrix . Als Zeilenlange 
15 fur eine Kachel eignet sich- bevorzugt die Bitbreite der Regi- 
ster der verwendeten Computerhardware, mit dem das erf in- 
dungsgemafte Verfahren realisiert wird. Gebrauchlich sind Zei- 
lenlangen von 8, 16, 32, 64 oder 128 Bit. Eine additive Kom- 
bination von diesen genannten Zeilenlangen ist ebenfalls mog- 
20 lich, beispielsweise eine Gesamtzeilenlange aus der Kombina- 
tion von 8 Bit + 32 Bit = 40 Bit etc.. Da die Zeilenlange der 
Ditherzellen nicht mit der Zeilenlange der Kacheln uberein- 
stimmen muii, ist es zweckmaiiig, daI3 die bereits erwahnten 
Vergleichszeilen Vzl bis Vz4 eine Lange entsprechend dem 
kleinsten gemeinsamen Vielfachen der Zeilenlange der Kachel 
und der Zeilenlange der Ditherzellen D hat. Im Beispiel nach 
Figur 10 haben die Ditherzellen D eine Zeilen- und Spalten- 
lange von 10. Die Kacheln, z. B. die Kachel Kl, hat eine Zei- 
len- und Spaltenlange von 32 Bit, d.h. die Kachel Kl umfaflt 
30 der Lange und Breite nach 3 Ditherzellen sowie 2 Spalten bzw. 
•Zeilen der nachsten angrenzenden Ditherzellen. Das kleinste 
gemeinsame Vielfache aus Zeilenlange der Kachel Kl und Zei- 
lenlange der Ditherzelle D betragt 160 Bit. Es ist daher 
zweckmaiiig die Vergleichszeilen Vzl bis Vz4 mit einer Zeilen- 
35 lange von 160 Bit auszustatten . In diesem Fall kann bei einer 
Registerbreite von 32 Bit mit Hilfe von 5 Doppelwortoperatio- 
nen ein Vergleich innerhalb einer Kachelzeile von 5 Kacheln, 
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d.h. von 16 Ditherzellen, gleichzeitig durchgef tihrt werden. 
Derartige Doppelwortoperationen konnen mit Hilfe von Regi- 
stern sehr schnell ausgef tihrt werden, 

Figur 11 zeigt das zum Komprimieren und Ubertragen der 
Bildrasterdaten einer Seite verwendete Prinzip der Erfindung. 
Die vom RIP-Baustein erzeugten Bildrasterdaten PD einer Seite 
S werden gemafi dem vorgenannten Verf ahrensschritten analy- 
siert und dabei Rechtecke Rl, R2 mit gleichen Ditherzellen 
ermittelt. Auf der Seite S werden diese beiden Rechtecke Rl, 
R2 beispielsweise durch ein Subtraktionsverf ahren aus den ge- 
samten Bildrasterdaten BD ausgeblendet . Die verbleibenden 
Bildrasterdaten E werden nach einem herkommlichen Standard- 
Komprimierungsverf ahren, beispielsweise nach dem FAX G4 Kom- 
primierungsverf ahren, ubertragen. Es sind jedoch auch andere 
Komprimierungsverf ahren denkbar, beispielsweise solche, die 
nach dem Lauf langencodierungsverf ahren arbeiten. Die Kennda- 
ten der Rechtecke Rl, R2 werden separat ubertragen, wobei man 
sich vorzugsweise einer Liste L von Rechtecken bedient und 
lediglich diese Listendaten ubertragen werden. Auf der Emp- 
fangerseite werden dann die Daten, die nach dem Standard-Kom- 
primierungsverf ahren ubertragen worden sind sowie die Bildra- 
sterdaten BD der Rechtecke Rl, R2 wieder zusammengesetzt. Auf 
diese Weise miissen nicht samtliche Bildrasterdaten BD der 
Seite S nach dem Standard-Komprimierungsverf ahren komprimiert 
und ubertragen werden, sondern nur die Daten E, d.h. mit Aus- 
nahme der Rechtecke Rl, R2 . Es ist darauf hinzuweisen, daft 
nicht alle grauen Bildelemente mit gleichen Ditherzellen zu 
Rechtecken zusammengef afit werden miissen. Fur eine verbesserte 
Reduzierung des zu iibertragenden- Datenstroms und der Bearbei- 
tungszeit bei der Komprimierung ist es ausreichend, wenn etwa 
80 bis 90% aller gleichen Ditherzellen erfafit werden. 

Figur 12 zeigt in einem Blockdiagramm eine schematische Dar- 
stellung des er f indungsgemafien Verfahrens bzw. des erfin- 
dungsgemafien Systems. Ein RIP-Baustein RIP erzeugt aus 
Sprachelementen der Druckersprache POSTSCRIPT PS Bildraster- 



- 15 - 

daten, die nach den weiter oben beschriebenen Analyseschrit- 
ten, die einer Filterf unktion in einem Rasterfilter entspre- 
chen, untersucht werden. Die je Druckseite nach Abzug der er- 
mittelten Rechtecke noch verbleibenden Bildrasterdaten werden 
nach dem FAX G4-Komprimierungsverf ahren komprimiert und nach 
den Datenf ormaten IOCA und/oder SPDS verpackt . Das Datenfor- 
mat IOCA ist im IOCA-Ref erence-Manual „Image Object Content 
Architecture^ Reference, Fourth Edition (August 1993) SC31- 
6805-03, International Business Machines Corporation, be- 
schrieben. Das Datenf ormat SPDS ist im SPDS-Ref erence-Manual 
„SPDS* Edition 11.94, U 9737- J-Z247-3, Oce Printing Systems 
GmbH, beschrieben. Beide Dokumente sind hiermit durch Bezug- 
nahme in den Of f enbarungsgehalt der vorliegenden Anmeldung 
einbezogen. 

Die Daten hoher Packungsdichte werden in einer Datei Da ge- 
speichert. Die bei den Filterungsschritten ermittelte Liste 
der Rechtecke wird nach dem Datenformat SPDS mit hoher Daten- 
dichte verpackt und ebenfalls in der Datei Da gespeichert. 
Mit Hilfe der erwahnten Filterf unktion kann die Erzeugung der 
komprimierten Daten beschleunigt werden, d.h. es wird eine 
verkurzte Zeit zum Aufbereiten der Daten benotigt. Der Druk- 
ker greift auf die Datei Da zu, wobei aufgrund der hohen Pak- 
kungsdichte und des hohen Inf ormationsgehaltes das an den 
Drucker zu ubertragende Datenvolumen klein ist. Bei einer 
vorgegebenen Datenubertragungsgeschwindigkeit kann also eine 
ausreichend groBe Datenmenge ubertragen werden. Dies bedeu- 
tet, dafi der Drucker als Hochleistungsdrucker mit einer hohen 
Druckleistung auch bei Druckseiten mit vielen gleichartigen 
grauen Bildanteilen in ausreichendem Mafie mit Bildrasterdaten 
versorgt wird und bei hoher Druckgeschwindigkeit unterbre- 
chungsfrei drucken kann. Der Drucker enthalt ein Dekompres- 
sionsprogramm, mit dessen Hilfe die Daten der Datei Da in 
weiterverarbeitbare Druckdaten umgewandelt werden. Vorzugs- 
weise enthalt das Dekompressionsprogramm eine ODER-Funktion, 
durch die die Bildrasterdaten der Rechtecke und die Bildra- 
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sterdaten, die in herkommlicherweise iibertragen werden, zu 
gemeinsamen Bildrasterdaten zusammengesetzt werden. 

Figur 13 zeigt den Aufbau eines herkommlichen Systems, Die 
Bildrasterdaten des RIP-Bausteins werden ausschliefilich nach 
einem Standard-Komprimierungsverf ahren, z.B. dem FAX G4 Kom- 
primierungsverf ahren, komprimiert und dann mit Hilfe des 
IOCA- und/oder SPDS-Datenf ormats als Daten hoher Packungs- 
dichte in einer Datei Da gespeichert. Da fur jedes gleichar- 
tige graue Bildelement viele Daten anfallen, ist der Spei- 
cherbedarf fur die Datei Da sehr hoch. Ebenso sind die Kom- 
primierungsalgorithmen zum Komprimieren der entsprechenden 
Bildrasterdaten fur gleichartige graue Bildelemente uinfang- 
reich und zeitaufwendig . Beim Drucken greift der Drucker auf 
die Daten in der Datei Da zu. Da eine erhebliche Datenmenge 
zu verarbeiten ist, die Datenubertragungsgeschwindigkeit von 
der Datei Da zum Drucker j edoch begrenzt ist, kann es vorkbm- 
men, dafi der Drucker schneller drucken kann, als Daten uber 
die Datei Da bereitgestellt werden. In diesem Falle kornint es 
zu einem kurzzeitigen Anhalten des Druckvorgangs . Ein solcher 
Start-Stopp-Betrieb ist j edoch fur einen Hochleistungsdrucker 
sehr storend; seine Leistungsf ahigkeit wird nur verringert 
genutzt. Ein solcher Hochleistungsdrucker hat typischerweise 
eine Druckleistung groBer als 400 Seiten DIN A4 je Minute bei 
einer Auf losung von 600 dpi (dots per inch) . 

Figur 14 zeigt in einem Fluiidiagramiti schematisch Verfahrens- 
schritte, wie sie bereits in den Figuren 3 bis . 6 erlautert 
wurden. Diese Verf ahrensschritte dienen dazu, fur eine Kachel 
K einen Grauwert G=0 oder einen hoheren Grauwert G festzule- 
gen. Wie erwahnt, wird ein Grauwert G=0 zugewiesen, wenn eine 
Zeile z einer Kachel K kein graues Bildelement, d.h. keine 
Ditherzelle enthalt. In der Figur 14 sind nur wesentliche 
Schritte dargestellt, die dazu dienen, das Grundsatzliche des 
Verfahrens zu erlautern. Erf orderliche Zwischenschritte, bei- 
spielsweise das Festlegen von Anf angszustanden fur Laufvaria- 
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blen, das Verandern von Lauf variablen etc. ist dem Fachmann 
auf diesem Gebiet gelaufig. 

Nach dem Start (Schritt SI) wird im Schritt S2 uberprtift, ob 
samtliche Kacheln K einer Seite bereits abgearbeitet sind. 
Wenn dies zutrifft, so -ward im Schritt S3 die gesainte 
Schrittfolge fur eine Seite beendet. Sind noch nicht samtli- 
che Kacheln K abgearbeitet, so wird im nachf olgenden Schritt 
S4 gepruft, ob die betreffende Kachel K in ihrer ersten Zeile 
zl mit der Vergleichszeile Vzl ubereinstimmt , welche wie er- 
wahnt den niedrigsten Grauwert G=l hat. Wenn keine Oberein- 
stimmung festgestellt wird, so wird im Schritt S5 dieser Ka- 
chel K der extreme Grauwert G=0 zugewiesen und zum Schritt S6 
verzweigt. In diesem Schritt S6 wird die Kachellauf variable k 
urn 1 erhohUund zum Schritt S2 verzweigt. 

Wenn im Schritt S4 festgestellt wird, da/3 die 4 erste Zeile zl 
zumindest mit der Vergleichszeile Vzl ubereins.timmt , so wird 
im nachf olgenden Schritt S7 festgestellt, ob es Vergleichs- 
zeilen Vz2, Vz3, Vz4 mit hoherem Grauwert G gibt, die mit der 
ersten Zeile zl tibereinstimmen . Die Vergleichszeile Vzi (i 
ist eine Lauf variable) mit hochstem Grauwert G wird dann wei- 
ter verwendet. Der nachfolgende Schritt S8 wird spater erlau- 
tert. Im darauff olgenden Schritt S9 wird fur jede Zeile zj 
(worin j eine Laufvariable fur die Zeilennummer ist) dersel- 
ben Kachel K bestimmt, ob sie mit der im Schritt S7 festge- 
stellten Vergleichszeile Vzi ubereinstimmt. Wenn dies nicht 
zutrifft, so wird im Schritt S10 die Laufvariable i uiu 1 er— 
niedrigt, d.h. es wird eine Vergleichszeile Vzi mit 
nachstniedrigem Grauwert G fur die weitere Analyse verwendet. 
Im Schritt S8 wird nun festgestellt, ob der extreme Grauwert 
G=0 erreicht ist. Wenn dies zutrifft, so wird zum Schritt S6 
verzweigt und die nachste Kachel K analysiert. Der Grauwert 
G=0 bedeutet, dafi innerhalb der Kachel K ein weifies Bildele- 
ment auftritt, dem kein Grauwert zugeordnet werden kann. 
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Im Schritt Sll wird nun der Grauwert G fur die betreffende 
Kachel K festgelegt. Dieser Grauwert G besagt, dafi in samtli- 
chen Zeilen zj dieser Kachel Ditherzellen zumindest dieses 
Grauwerts G vorhanden sind. Ein hoherer Grauwert G ist mog- 
lich. 
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Bezugszeichenliste 



A, B Muster-Ditherzellen 
K, Kl, K2, 

Ki, Kn, Ka Kacheln 



GN Gitternetz 

S Seite 

Vzl, Vz2, 

Vz3, Vz4, Vergleichszeilen 

G Grauwert 

zl bis z5 Zeile einer Kachel 

Ra, Rb, Rc, 
Rd, Re, Rf, 

Rl, R2 Rechtecke mit Kacheln 

D Ditherzelle 

BD Bildrasterdaten 

L Liste 

Da Datei 

SI bis Sll Verf ahrensschritte 
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Anspriiche 

1. Verfahren zum Komprimieren und Obertragen von Bil- 
drasterdaten, 

bei dem aus Sprachelementen einer Graphiksprache seitenweise 
ein Datenstrom von Bildrasterdaten erzeugt wird, der graue 
Bildbereiche in Form von Ditherzellen enthalt, deren Grau- 
werte (G) durch Muster-Dither zellen (A, B) festgelegt sind, 

die Bildrasterdaten einer jeden Seite (S) in Kacheln (K) ei- 
nes zweidimensionalen Gitternetzes (GN) eingeteilt werden, 
wobei jede Kachel (K) eine Vielzahl von Bildrasterdaten urn- 
faBt, 

fur jede Kachel (K) , die nur Ditherzellen enthalt, die zuge- 
horige Muster-Dither zelle und deren Grauwert (G) bestimmt und 
diese Kachel (K) markiert wird, 

und bei dem Kenndaten der markierten Kacheln (K) zur weiteren 
Verarbeitung der Bildrasterdaten ubertragen werden. 

2. Verfahren nach Anspruch 1, dadurch gekennzeichnet, dali 
die Ditherzellen rechteckf ormig oder quadratisch angeordnete 
Bildpunkte enthalten, und dali die Muster-Ditherzelle (A) mit 
hoherem Grauwert (G) mindestens eingefarbte Bildpunkte an 
gleichen Positionen enthalt wie die Muster-Ditherzelle (B) 
mit nachst niedrigem Grauwert (G) . 

3. Verfahren nach Anspruch 1 oder 2, dadurch gekennzeichnet, 
dali jede Kachel (K) daraufhin uberpruft wird, ob sie Dither- 
zellen nach Art der Muster-Ditherzelle mit niedrigstem Grau- 
wert (G=l) enthalt . 

4. Verfahren nach Anspruch 3, dadurch gekennzeichnet, daJi 
das Oberprufen der Kacheln (K) Kachelzeile fur Kachelzeile 
erfolgt, wobei je Kachel (K) zunachst die erste Zeile (zl) 
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untersucht wird, und dafl bei fehlender Ubereinstimmung die 
betreffende Kachel (K) nicht weiter untersucht wird. 

5. Verfahren nach Anspruch 3 oder 4, dadurch gekennzeichnet 
dafi fur die Kachel (Ka) , die Ditherzellen nach Art der Mu- 
ster-Dither zelle mit niedrigstem Grauwert (G=l) enthalt, die 
Muster-Ditherzelle mit hochstem Grauwert (G=3) ermittelt 
wird, die in samtlichen Ditherzellen der Kachel (Ka) enthal- 
ten ist, und dafi der Grauwert (G=3) dieser Muster-Ditherzelle 
dieser Kachel (Ka) zugeordnet wird. 

6. Verfahren nach einem der vorhergehenden Anspruche, da- 
durch gekennzeichnet, daft die Kacheln (K) eine einheitliche 
Zeilenlange haben, vorzugsweise entsprechend der Bitlange des 
Registers eines Hardwarebausteins, mit dem das Verfahren 
durchgefuhrt wird. 

7. Verfahren nach Anspruch 6, dadurch gekennzeichnet, daii 
die Zeilenlange 8, 16, 32, 64 oder 128 Bit oder eine additive 
Kombination davon betragt. 

8. Verfahren nach Anspruch 7, dadurch gekennzeichnet, dafl 
zum Feststellen, ob eine Kachel Ditherzellen zumindest mit 
niedrigstem Grauwert (G) entsprechend einer Muster-Dither- 
zelle enthalt, eine Vergleichszeile (Vzl, Vz2, Vz3, Vz4) ver- 
wendet wird, die nur diese Muster-Ditherzellen enthalt und 
deren Lange mindestens der Zeilenlange einer Kachel ent- 
spricht, und daJi der Vergleich Kachelzeile fur Kachelzeile 
durchgefuhrt wird. 

9. Verfahren nach Anspruch 8, dadurch gekennzeichnet, dafl 
die Lange der Vergleichszeile (Vzl, Vz2, Vz3, Vz4) das klein- 
ste gemeinsame Vielfache von Zeilenlange der Kachel und Zei- 
lenlange der Ditherzelle betragt, die vorzugsweise eine 8x8 
oder 10x10 Bildpunktmatrix hat. 



10. Verfahren nach Anspruch 7, 8 oder 9, dadurch gekenn- 
zeichnnet, dafi fur jeden Grauwert (G) eine Vergleichszeile 
(Vzl, Vz2, Vz3, Vz4) mit zugehorigen Muster-Dither zellen ver- 

wendet wird. 

11. Verfahren nach einem der vorhergehenden Anspriiche, da- 
durch gekennzeichnet, dafi benachbarte Kacheln mit vorgegebe- 
nern Grauwert entsprechend einer Muster-Dither zelle zu einem 
Vieleck zusammengef afit werden, 

und dafi die Kenndaten dieses Vielecks, vorzugsweise kompri- 
miert, zur weiteren Verarbeitung der Bildrasterdaten ubertra- 
gen werden. 

12. Verfahren nach Anspruch 11, dadurch gekennzeichnet, dafi 
das Vieleck ein Quadrat oder ein Rechteck (Ra, Rb, Rc, Rd, 
Re) ist. 

13. Verfahren nach Anspruch 12, dadurch gekennzeichnet, dafi 
die zu einem Rechteck (Rb) zusammengef afiten Kacheln einen ge- 
meinsamen minimalen Grauwert (G=l) haben, und dafi die Kennda- 
ten dieses Rechtecks (Rb) ubertragen werden. 

14. Verfahren nach Anspruch 12 oder 13, dadurch gekennzeich- 
net, dafi das Rechteck (Rf) ein Subrechteck (Rd) enthalt, des- 
sen Kacheln einen minimalen Grauwert (G) haben der hoher ist 
als der Grauwert (G) der Kacheln des Rechtecks (Rf ) . 

15. Verfahren nach einem der vorhergehenden Anspriiche 12 bis 
14, dadurch gekennzeichnet, dafi eine Liste (L) von Rechtecken 
erstellt wird, und dafi die Kenndaten dieser Liste, vorzugs- 
weise in komprimierter Form, ubertragen werden. 

16. Verfahren nach Anspruch 15, dadurch gekennzeichnet, dafi 
die Liste (L) so geordnet wird, dafi Rechtecke mit absteigen- 
der Anzahl von Kacheln einen absteigenden Rang in der Liste 
einnehmen, und dafi von dieser Liste nur diejenigen Rechtecke 
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zur weiteren Verarbeitung ubertragen werden, deren Anzahl von 
Kacheln einen vorbestimmten Wert iibersteigt. 

17. Verfahren nach Anspruch 14 oder 15, dadurch gekennzeich- 
net, daft die Anzahl der Rechtecke der Liste auf einen vorge- 
gebenen -Wert beschrankt ist. 

18. Verfahren nach einem der Anspriiche 12 bis 17, dadurch ge- 
kennzeichnet, dafi Ditherzellen einer Zeile oder einer Reihe, 
die an ein Rechteck (Rc, Rd, Re) angrenzen und gleichen mini- 
malen Grauwert wie die Ditherzellen des Rechtecks (Rc, Rd, 
Re) haben, in das erweiterte Rechteck (Rc, Rd, Re) einbezogen 
werden, wobei die Grenzen der Rechtecke (Rc, Rd, Re) entspre- 
chend erweitert werden. 

19. Verfahren nach einem der vorhergehenden Anspriiche 12 bis 
18, dadurch gekennzeichnet , daft fur jedes Rechteck in bezug 
auf eine-Seite die Position der linken oberen Ecke, -seine 
Hohe, seine Breite und der Grauwert (G) ermittelt und diese 
Kenndaten vorzugsweise in komprimierter Form ubertragen wer- 
den. 

20. Verfahren nach einem der vorhergehenden Anspriiche, da- 
durch gekennzeichnet, dali die Rasterbilddaten der markierten 
Kacheln oder der markierten Rechtecke (Ra) aus dem Datenstrom 
durch Subtraktion entfernt werden, 

und daft der verbleibende Datenstrom nach einem standardisier- 
ten Komprimierungsverf ahren komprimiert und ubertragen wird. 

21. Verfahren nach dem vorhergehenden Anspruch 20, dadurch 
gekennzeichnet, dafi als standardisiertes Komprimierungsver- 
f ahren das FAX G4 Komprimierungsverf ahren verwendet wird. 

22. Verfahren nach einem der vorhergehenden Anspriiche, da- 
durch gekennzeichnet, daft die Daten der markierten Kacheln 
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Oder der Rechtecke (Rl, R2) nach dem SPDS-Datenf ormat uber- 
tragen werden. 

23. Verfahren nach einem der Anspruche 20 bis 22, dadurch ge- 
5 kennzeichnet, dafi die ubertragenen Bildrasterdaten unter Ver- 

wendung einer ODER-Funktion wieder zusammengeset zt werden. 

24. Verfahren nach einem der vorhergehenden Anspruche, da- 
durch gekennzeichnet, dafi zum Erzeugen des Datenstroms von 

0 Bildrasterdaten aus Sprachelementen der Graphiksprache ein 

RIP-Baustein verwendet wird, vorzugsweise ein POSTSCRIPT-Kon- 
^ verter-Baustein (PS) . 

25. Verfahren nach einem der vorhergehenden Anspruche, da- 

.5 durch gekennzeichnet, dafi es zur Obertragung von Druckraster- 
daten an Druckern, vorzugsweise an Hochleistungsdruckern, 
verwendet wird. 

26. Verfahren Anspruch 25, dadurch gekennzeichnet, dafi der 
!0 Hochleistungsdrucker eine Druckleistung grofier gleich 400 

Seiten DIN A4 je Minute bei 600 dpi hat. 

27. System zum Komprimieren und Obertragen von Bildraster- 
^ daten, 

mit einem RIP-Baustein (RIP) , der aus Sprachelementen einer 
Graphiksprache (PS) seitenweise einen Datenstrom von Bildra- 
sterdaten erzeugt, der graue Bildbereiche in Form von Dither- 
zellen enthalt, deren Grauwerte (G) durch Muster-Ditherzellen 
30 (A, B) festgelegt sind, 

wobei die Bildrasterdaten einer jeden Seite (S) in Kacheln 
(K) eines zweidimensionalen Gitternetzes (GN) eingeteilt wer- 
den, wobei jede Kachel (K) eine Vielzahl von Bildrasterdaten 
35 umfafit, 
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fur jede Kachel (K) , die nur Ditherzellen enthalt, die zuge- 
horige Muster-Dither zelle und deren Grauwert (G) bestimmt und 
diese Kachel (K) marMert wird, 

und wobei Kenndaten der markierten Kacheln (K) zur weiteren 
Verarbeitung der Bildrasterdaten ubertragen- werden. 

28. System nach Anspruch 27, dadurch gekennzeichnet, dafi die 
Ditherzellen rechteckf ormig Oder quadratisch angeordnete 
Bildpunkte enthalten, und daii die Muster-Dither zelle (A) mit 
hoherem Grauwert (G) mindestens eingefarbte Bildpunkte an 
gleichen Positionen enthalt wie die Muster-Ditherzelle (B) 
mit nachst niedrigem Grauwert (G) . 

29. System nach einem der vorhergShenden Anspruche 27 oder 
28, dadurch ..gekennzeichnet, dafi benachbarte Kacheln mit vor- 
gegebenem Grauwert entsprechend einer Muster-Ditherzelle zu 
einem Vieleck z-us-ammengef afit werden, 

und dafi Kenndaten dieses Vielecks, vorzugsweise komprimiert, 
zur weiteren Verarbeitung der Bildrasterdaten ubertragen wer- 
den. 

30. System nach Anspruch 11, dadurch gekennzeichnet, dafi das 
Vieleck ein Quadrat oder ein Rechteck (Ra, Rb, Rc, Rd, Re) 
ist . 

31. Verfahren zum Komprimieren und Ubertragen von Bildraster- 
daten, 

bei dem aus Sprachelementen einer Graphiksprache seitenweise 
ein Datenstrom von Bildrasterdaten erzeugt wird, der graue 
Bildelemente in Form von Ditherzellen enthalt, deren Grau- 
werte (G) durch Muster-Ditherzellen (A, B) festgelegt sind, 

mindestens ein Bereich (Rl, R2) ermittelt wird, das nur Dit- 
herzellen enthalt, wobei die zugehorige Muster-Ditherzelle 



und deren Grauwert (G) bestimmt und dieser Bereich (Rl, R2) 
markiert wird, 

und bei dem Kenndaten des markierten Bereichs (Rl, R2). zur 
weiteren Verarbeitung der Bildrasterdaten ubertragen werden. 

32. Verfahren nach Anspruch 31, dadurch gekennzeichnet, dafi 
die Ditherzellen rechteckf ormig oder quadratisch angeordnete 
Bildpunkte enthalten, und dafi die Muster-Ditherzelle (A) mit 
hoherem Grauwert (G) mindestens eingefarbte Bildpunkte an 
gleichen Positionen enthalt wie die Muster-Ditherzelle (B) 
mit nachst niedrigem Grauwert (G) . 

33. Verfahren nach Anspruch 32, dadurch gekennzeichnet, daB 
die Ditherzellen eines rechteckf ormigen Bereichs (Rb) einen 
gemeinsamen minimalen Grauwert (G=l) haben. 

34. Verfahren nach Anspruch 33, dadurch gekennzeichnet, dafi 
eine Liste (L) von Rechtecken erstellt wird, und daB die 
Kenndaten dieser Liste, vorzugsweise in komprimierter Form, 
ubertragen werden. 

35. Computerprogrammprodukt umfassend ein fur einen Computer 
lesbares Medium, durch das Befehle in codierter Form bereit- 
gestellt werden, die nach dem Laden des Computerprogramms den 
Computer veranlassen, die Schritte nach einem der Ansprtiche 1 
bis 26 oder 31 bis 34 auszufuhren. 

36. Computerprogrammelement umfassend Befehle in codierter 
Form, die den Computer veranlassen, die Schritte nach einem 
der Anspruche 1 bis 26 oder 31 bis 34 auszufuhren. 

37. Computerprogrammelement nach Anspruch 36, dadurch gekenn- 
zeichnet, daJi es auf einem fur den Computer lesbaren Medium 
vorhanden ist. 
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38. Computerlesbares Medium, das ein Computerprogramm ent- 
halt, wobei das Computerprogramm einen Computer veranlafit, 
Schritte nach einem der Anspruche 1 bis 26 oder 31 bis 34 
auszfiihren. 
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Zusaimnenf assung 

Beschrieben wird ein Verfahren, ein System und ein Computer- 
5 programm zum Komprimieren und Ubertragen von Bildrasterdaten, 
wobei graue Bildbereiche in Form von Ditherzellen dargestellt 
werden. Ein RIP-Baustein (RIP) erzeugt Bildrasterdaten . 
Gleichartige Ditherzellen werden zu Rechtecken zusammenge- 
fafit. Rechteckdaten werden getrennt von einem Standard-Kom- 
10 primierungsverf ahren zu einer Datei (Da) ubertragen. 




(Figur 12) 
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